FREE STOCHASTIC MEASURES VIA NONCROSSING PARTITIONS II 



MICHAEL ANSHELEVICH 

Abstract. We show that for stochastic processes with freely independent increments, the 
partition-dependent stochastic measures can be expressed purely in terms of the higher sto- 
chastic measures and the higher diagonal measures of the original process. 



1. Introduction 

Starting with an operator-valued stochastic process with freely independent increments 
X(t), in |A| we defined two families {Pr„-} and {St^} indexed by set partitions. These 
objects give a precise meaning to the following heuristic expressions. For a partition 7r = 
(Bi, B 2 , . . . , B n ) e V(k), temporarily denote by c(i) the number of the class B c ^ to which i 
belongs. Then, heuristically, 



Pr 7r (i) = / dX(s c( i))dX(s c (2)) ■ ■ ■dX(s c ( k )) 

J[0,t)» 

and 

SW(t) = J ^ t)n dX{s c(1) )dX{s c{2 )) ■ ■ ■ dX{s c{k) ). 

all Si's distinct 

In particular, denote by ip k and A k the higher stochastic measures and the higher diagonal 
measures, defined, respectively, by 

M*) = j [0>t)k dX( Sl )dX(s 2 )---dX(s k ) 

all Si's distinct 

and 

A k (t) = [ (dX(s)) k . 
J[o,t) 

Rigorous definitions of all these objects in terms of Riemann sums are given below. These 
definitions were motivated by |[RW|1 , where corresponding objects were defined for the usual 



Levy processes. There is a number of differences between the classical and the free case. First, 
the free increments property implies that St^ = unless tc is a noncrossing partition. Second, 
the point of the analysis of [|RW|| was that while we are really interested in the stochastic 
measures St„-, notably ip k , these are rather hard to define or to handle. However, by the 
use of Mobius inversion these can be expressed through the Pr^. It is easy to see that if 
the increments of the process X commute, in the defining expression for Pr,r all the terms 
corresponding to the same class can be collected together, and the result is just a product 
measure over the classes of the partition, Pr^ = A# 2 • • ■ A# n . So in this way stochastic 
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measures St can be defined using ordinary product measures. This fact is a consequence of 
the commutativity of the increments of the process; in the free probability case the operators 
do not commute, and unless the classes of the partition tc are just intervals we cannot expect 
Pr„- to be a product measure; indeed a counterexample was given in 

In this paper we show that while we cannot expect nice factorization properties in the 
general case of noncommuting variables, the free independence of the increments does imply 
a product-like property. Namely, by an argument similar to the above one, if the increments 
of the process commute, then St^ = ^(A^, As 2 , . . . , As n ). This property certainly does not 
hold either if the increments do not commute, but if the increments are freely independent 
it can be modified as follows. In a noncrossing partition, one distinguishes classes which 
are inner, or covered by some other classes, and outer. For example, in the noncrossing 
partition ((1, 6, 7) (2, 5) (3) (4) (8) (9, 10)), the classes {(2, 5), (3), (4)} are inner while the classes 
{(1, 6, 7), (8), (9, 10)} are outer. For a partition with only outer classes, which therefore have 
to be intervals, the product decomposition of Pr„- and the above decomposition of St^ hold 
even in the noncommutative case. We show in the main theorem of this paper that the inner 
classes, while making a complicated contribution to Pr„-, make only scalar contributions to 
St,,-, and those contributions commute with everything. 

We also use the opportunity to make extensions of the definitions of in various direc- 
tions. The objects St T and Pr„- were defined by limits of Riemann-like sums with uniform 
subdivisions. In this paper we extend that definition to arbitrary subdivisions. We also make 
some preliminary steps towards defining multi-dimensional free stochastic measures. 
Acknowledgments. This paper stems from the work started during the special semester 
"Free probability and operator spaces" at the Institut Henri Poincare - Centre Emile Borel, 
with the support from the Fannie and John Hertz Foundation; it was completed with the 
support from an NSF postdoctoral fellowship. The author is grateful to the referee for 
numerous comments and suggestions. 



2. Preliminaries 

This paper is a sequel to |Aj; see that paper for all the definitions that are not explicitly 
provided here. 

2.1. Notation. Denote by [n] the set {1,2, . . . , n}. 

For two vectors X = X 2 , . . . , X k ) and Z = (Zx, Z 2 , . . . , Z k _i) denote 

X o Z = XiZiX 2 Z 2 ■ ■ ■ Xk-iZk-iX],. 

For a collection of vectors {Xj}™ =1 , denote by (X!,X 2 , . . . ,X n ) their concatenation. 

For a collection of objects jz/f'' j an d a multi-index v = (v\, v 2 , . . . , v n ), we will throughout 

the paper use the notation to denote n ? - = i 

For a family of functions {Fj}, where Fj is a function of j arguments, v a vector with k 
components, and B C [k], denote F(v) = Fk(v) and 

F(B;v) =F\ B \(vi(i),Vi(2),... 
where B = (i(l),z(2), . . . , «(|5|)). In particular, using this notation y(B-v) = ELes^- 
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2.2. Partitions. Denote by V(k) and NC(k) the lattice of all set partitions of the set [k] and 
its sub-lattice of noncrossing partitions. Let and 1 be the smallest and the largest elements 
in the lattice ordering, namely 6 = ((1), (2), . . . , (k)) and 1 = (1,2,... ,k). Denote by A the 
join operation in the lattices. For 7r G NC(k), denote by K(ir) its Kreweras complement. For 
Ti G V(n), define n op G V(n) to be n taken in the opposite order, i.e. 

[n — 2 + 1) ~ (n — J + l). 

For 7T G V{n), a G 7>(A;), define tt + cr G 7>(n + fc) by 

i ^ j <^> ((ij < n ,i ~ j) or (i, j > n, (i - n) ~ (j - n))). 

2.3. Free cumulants. All the operators involved will live in an ambient noncommutative 
probability space (A, (p), where A is a finite von Neumann algebra, and y? is a faithful normal 
tracial state on it. Let A = (A 1: A 2 , . . . , A k ) be a fc-tuple of self-adjoint operators in (A, ip). 
Denote their joint moments by 

M(A) = p[A 1 A 2 ---A k ]. 
For a noncrossing partition n, denote using the above notation 

M n (A) = J]M(S;A). 

Also define the combinatorial _R-transform, or the collection of joint free cumulants R(A): 
denoting 

R n (A) = l[R(B;A), 

Ben 

the functional R is determined inductively by 

M(A)= ]T ^(A), 

or more generally by 

M n (A) = ^( A )' 

a£NC(k) 

Any such relation can be inverted by using Mobius inversion, so we also get 

R 7T (A) = M6b(cr,7r)M CT (A), 

a<ir 

where Mob is the relative Mobius function on the lattice of noncrossing partitions. In partic- 
ular, since |M„-(A)| < Yli=i ll^ll and M6b(7r, a), \NC(k)\ are products of Catalan numbers 
and so are bounded in norm by 4 fe , we conclude that |i^(A)| < 16 k Yl i= i \\ A i\\- 

Finally, the relation between the free cumulants and free independence is expressed in the 
"mixed cumulants are zero" condition: R(A) = whenever some A^ Aj are freely indepen- 
dent. 
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Definition 1. Let X = (X' 1 ', X^ 2 \ . . . ,X^) be a /c-tuple of free stochastic measures with 
distributions jj^, fx^ 2 \ . . . ,fx^. Here, //W is a freely infinitely divisible distribution with 
compact support, and X® is an operator-valued measure on R that is self-adjoint, additive, 
stationary, and has freely independent increments. We say that the fe-tuple is consistent if 
the following extra conditions are satisfied. 

1. Free increments: For a family of disjoint intervals {/j}" =1 and a multi-index u on length 
n, the family {.X^"*) (/$)]• is a freely independent family. 

2. Stationarity: For an interval / and multi-index u, 

V [X (ui) (I)X {u2 \l)...X (Un \l)} 

depends only on u and |/|. 

3. Continuity: For a fixed u, the function 

|/| i-> p[X {ui \l)X iu2 \l) . ..X {u "\l)} 

is continuous. 

Note that these conditions together imply that for an arbitrary collection of intervals 
(p[X^{h)X^(I 2 ) . . JW(4)] depends only on u and the sizes of all elements 
°f {DieG^ '■ G C [n]\. Note also that by definition and Mobius inversion, the stationarity 
and continuity properties apply not just to M, but to M n , R, R n as well. 

Remark 1. It is easy to see that a /c-tuple X is consistent if X® = X for all i, or if the 
family {X^}._ is a freely independent family. More examples are given in Lemma [K] and 
in Remark || 

Fix a consistent fc-tuple of free stochastic measures X. For t > 0, denote X®(t) = 
X«([0,t)). Throughout most of the paper, we will consider t = 1, in which case we will 
omit t from the notation; in particular we will denote X^([0, 1)) simply by X^\ Let S = 
(Ji, I2, ■ ■ ■ , In) be a subdivision of the interval [0, t) into N = \S\ disjoint half-open intervals, 
listed in increasing order. Denote S(S) = maxi<j<7v \Ii\- Let Xj(S) = X^(Ij). In the future 
we will frequently omit the dependence on S and N in the notation. 

Notation 2. For any set G and a partition 71 £ V(k), denote 

G\ = I v £ G k : i ~ j = Vj I 

and 
Denote 

St w (X,5)= ^ X,(<S) 

and 



FREE STOCHASTIC MEASURES II 



Definition 3. Define the free stochastic and product measures depending on a partition to 
be the limits along the net of subdivisions of the interval [0, t) 

St^-fX, t) — lim St^(X, «S), 

5(5)^0 

PrJX,t) = lim PrjX,S). 

In particular, let the higher diagonal measure be 

A(X,t) = St i (X,t) = Pr i (X,t), 

and the A;-dimensional free stochastic measure be ip(X.,t) = StQ(X, t). If = X for all i, 
we denote A(X,t) by A k (t) and iJ>(X,t) by ip k (t). 

Here the limits are taken in the operator norm; the proof of their existence is part of the 
arguments in the next section. 

Lemma 1. For an arbitrary family of intervals { Ji C [0, 1)}™ =1 , a multi-index u, and n e 
NC{k), 



R w (X^\j 1 ),X^\j 2 ),...,XM(J n ))= (n 

\BeiT 



ieB 



R^X^ , X (U2) , . . . ,X (u " } ). 



In particular, for a subdivision S — (ii, I 2 , ■ ■ ■ , In) of [0, 1), 



R n {Xp>,Xf 2 \... ,Xf n) ) = \I,r R n (X iu ^\X^\... ,X {u ^). 

Proof The second statement follows from the first one with all intervals Jj = Ij with a fixed 
j. For the first statement, it suffices to show that 



J R(X^(J 1 ),X(" 2 )(J 2 ),... ,X^\j n )) 



i=i 



R(X {U1 \X {U2 \... ,X {Un 



Moreover, since each X^ is an additive process with freely independent increments, the 
expression R 7r (A 1 ,A 2 , . . . ,A n ) is multi-linear in its arguments, and all mixed cumulants are 
equal to 0, it suffices to show that 

(1) R(X^ (I), X^ (/),... ,X {Un \l)) = \I\R(X {ui) ,X {u2 \... ,X M ) 

with I = nr=i Ji- Fi rs ^ suppose that I = Ij, one of the intervals in a uniform subdivision, 
with Ii = ff)- Then using the same properties as above, 

R{x (ui) ,x {U2) ,... ,x {Un) ) = R i x iT\ x vT\--- > x( Z n) ) 

ve[N] n 



N 



J2r(x^\x^\...,x„ 



NR(X$ Ul) ,X$ U2 \... ,xf n) ), 
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where in the last equality we have used that fact that by stationarity of X, R(x\ Ul \ . . . , x\ Un ^) 
does not depend on i. Therefore 

i?(xj Ul) ,xj U2) ,... : xf n) ) = N- l R(X^\X^\... ,X (u " } ) 

= |i i | J R(X (ui) ,X( U2) ,... ,X (u " ) ). 

By stationarity, it follows that equation (Jl|) holds for |/| = 1/N and consequently for any 
rational |/|. The result follows for general / by the continuity assumption on X. □ 

This was the main fact used in the proofs of and so the results from that paper carry 
over to the consistent /c-tuples of free stochastic measures. Note that all of these results 
were proven for uniform subdivisions. However, their proofs carry over to the more general 
definitions of this paper without difficulty; see Lemma § for an example of a computation. 
We list some of those results, with the numbering from HI]. 

1. St 7r (X) = unless 7r is noncrossing (Theorem 1). 

2. ^[St^(X)] = ^(X) (Corollary 2). 

3. If 7i contains an inner singleton and X is centered, then St,r(X) = (Proposition 1). 

4. If Z is freely independent from the free stochastic measure X, then 

N 

lim J" XiZXi = v[Z]A 2 (X) 

i=l 

(Corollary 13). 

5. The limit defining St^ exists in the norm topology if the corresponding limit exists for 
the free Poisson process. In particular, for any consistent fc-tuple X of free stochastic 
measures, A(X) is well-defined. In fact, the argument in needs to be modified (Pr 
should be used in place of St); such a modification is contained in Lemma [j] of this 
paper. 

Results |2| and ^| are consequences of, and result || is parallel to, the following theorem. 

Main Theorem. Let n be a noncrossing partition of [k] with o(tt) outer classes Bi, . . . , B ^ 
and i(7c) inner classes C\, . . . , C^)- Then 

i(7r) 

SW(X) = n R{Q; X) • V(A(5 i; X), A(£? 2 ; X), . . . , A(B o{n y, X)). 
Remark 2. The distinction between the inner and the outer classes of a noncrossing parti- 



tion was noted in ||BLS|| . It would be interesting to see what the relation is between the 



conditionally free cumulants of that paper (which are scalar- valued) and our St^; cf. also |M|]. 

Example 3. Let 7r be as in the theorem, and {X(t)} be the free Poisson process. Then for 
n ^ 1) r n{t) = t, A n (t) = X(t). Therefore the theorem states that 

SW(t)=fW^o W (t). 
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Example 4. Let 7r be as in the theorem, and {X(t)} be the free Brownian motion. Then the 
free cumulants of /i t are ri(t) = 0, r 2 (t) = t, r n (t) = for n > 2, and the diagonal measures 
of X are Ai(£) = X(t), A 2 (t) = i, A n (£) = for n > 2. Therefore the theorem states that 

{0 if 7r contains a class of more than 2 elements, 
if 7r contains an inner singleton, 
t^h*^ B ^ 2 ^ #{B . :{Bj]=1} (t) otherwise 

= f* #{Ve * :|v|=2 ty#{ver:|v|=i}(*) if |Ci| = 2, |^-| = 1,2, 
1 otherwise. 

3. Proof of the theorem 

We start the analysis with a single free Poisson stochastic measure. It has the following 
remarkable representation: one can take I i— ► X(J) to be sp(I)s, where s is a variable with 
a semicircular distribution freely independent from p(I), and / t— >• p(J) is a projection- valued 
measure, so that disjoint intervals correspond to orthogonal projections, and ip[p(I)} = 

Lemma 2. Given a subdivision S = (Ji, I2, ■ ■ ■ , ijv) 0/ [0, 1), Zet {j>i}j =1 fre orthogonal projec- 
tions adding up to 1 with <p\pi\ = Let {Zij} i( .^ be a family of operators (dependent 
on S) such that for each i, the family {Z it j}. & ^ is freely independent from p^. In addition, 
assume that for each i, at least one of Zij is centered, and that for alli,j,S, \\Zij\\ < c/16. 
Then 

N 

lim piZ^piZ^ ■ ■ ■ Z ik p { = 0, 

i=l 

where the limit is taken in the operator norm. 
Proof. Denote 

N N 

a(s) = y^piZ^iPiZjj ■ ■ ■ z ijk pi = y~](pi, ■■■ ,Pi)° Zi, 

i=l i=l 

where Z» = (Z iA , . . . , Z i)k ). Then 

N 

(A(S)A(Sy) n = ■■■^)° ( z i. (Zi)*, • • • , Z is (Zi)*), 

i=l 

where (Zi)* = (Z* k , ... , Then as in Theorem 3], 

JV 

<p[(A(S)A(Sy) n ] = E E ^w(Zi, (Zi)*, • • • , Zi, (Zi)*)) • M^pi,^, . . . , P i). 

i=l 7reAfC(2nfc) 

At least one Zy is centered, so |i^(7r)| < 2n/c — n and [-7T j > (n + 1) (since \n\ + |if(7r)| = 
2nfc + l). Thus' 

N 

v{{A{S)A{S)*) n ] <J2 c2n *V[Pi] W < 4 2nfc c 2n/c 5(S) n . 

i=l ireNC{2nk) 
yr|>n+l 
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Therefore 

\\A(S)\\ 2n <5(Sy/ 2 H k c k , 
and so \\A(S)\\ < 5(Sf/ 2k {4:c) k , which converges to as 6{S) -»• 0. □ 

Lemma 3. Let I i— > X(J) = sp(I)s be a free Poisson stochastic measure (see [ffijl J, so t/tat 
X, = wii/i Pi as ^ e previous lemma. Let be as in the previous lemma. Then 

N 

lim > XiZi\XiZi2 ■ ■ ■ Zi.kXi = 0. 

i=l 

Proof. By the free independence assumption on {Z it j}, the joint distribution of the (k + 1)- 
tuple {Xi, Zi t i, Z i>2 , • • • , Z ik } is, for each i, entirely determined by the distribution of Xj and 
the joint distribution of {Zij} k =1 . These distributions, and hence the conclusion of the lemma, 

are not changed if we assume in addition that the family {Zij} k =1 is freely independent from 
s. 

(Xi, . . . , Xi) oZj = (spiS, . . . , spis) o Zj = s((pi, ... , o (sZjs))s, where sZjS denotes the 
vector Zj with each term multiplied by s on both sides. Since s and Zj are freely independent, 
if Zij is centered then so is sZijs. Then the previous lemma implies the result. □ 

Lemma 4. Let ir G NC(k) have only one outer class B consisting ofn + 1 elements. That 

is, 

7T = {{u = 1, Mi, m 2 , • • • ,u n = k), 7r(l), vr(2), . . . , vr(n)} , 

where 7r(j) is supported onCj = [iij-i + l,Uj — l]. Let X be a free Poisson stochastic measure. 
Then for X with all X« = X, 

SW(X) = n R^)(Cf, X) ■ A(B; X). 
Proo/. Let^(JV) = $: , c , X (£? .^. 

2V AT 

£ X^^X^ 1 ^ . . . Z^xj^ = £ £ (xf o) , . . . , Xt n } )o Z(G), 

i=l i=l Gc[n] 



where Z(G) is a vector of length n such that 

Z(G)j - 



Zij - <^[^ij], j e G, 



For G 0, at least one of the Z(G)j is centered. So Lemma [3] applies and the limit, as S(S) 
goes to 0, of the appropriate term is 0. On the other hand, it follows from 0, Corollary 2] 
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that for any i the limit of (p[Z it j] is R nj (Cj\ X). We conclude that, denoting %— . . . 

N n N 

Yl X^Z hl X^Z h2 . . . Z itn X^ = n (X) ■ lim £ X^ 

n 

= n^o-)( x )- A ( 5 ; x )- 

where A(B; X) is well-defined for the free Poisson stochastic measure by JA|, Corollary 4]. On 
the other hand, 

N 

i=l a 

where the sum is taken over all partitions a of [A;] which contain the class B and such that 
for all j, the restriction of o to Cj is vr(j). The only noncrossing partition satisfying these 
requirements is 7r, so 



lim V St CT (X,<S) = SUX). 



□ 



Notation 4. Let ir e NC(k). Then 7r can be written as 

7T = (5i(7r),5 2 (7r), . . . , J B o(7r) (7r),Xi(7r),X 2 (7r), . . . , J o(7r) (7r)). 

Here, {Sj(7r)} are outer classes of 7r, listed in increasing order. Denote 

B~ i = {j\3a,beB i :a<j<b} 

the subset covered by B±, and let Zj(7r) be the restriction of ir to the set B\Bi strictly 
covered by Bi. Denote by T'^n) the noncrossing partition (£>j(7r),Xj(7r)). Finally, denote 
C(n) = [k]\ U°=i Bi} an d let T{n) be the partition consisting of all inner classes of it, i.e. the 
restriction of it to C(ir). 

Lemma 5. With the above notation, for a consistent k-tuple X of free stochastic measures, 
Pr.(X) = nS ) P^ W (X). 

Proof. Such a product decomposition is valid for any subdivision S. □ 

Lemma 6. Let X be a consistent k-tuple of free stochastic measures. Then 
1. TTie measures Pr 7r (X) and St 7r (X) are related as follows: for tt G NC(k), 

Pr n (X)= St -( X )' 

cr>7T 



SW(X)= ^ M6b(7r,(x)Pr (J (X). 



a€NC(k) 
a>7r 
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2. Let 7Ti, 7T 2 , . . . , 7T n fre noncrossing partitions such that 7r = 7Ti + 7r 2 + . . . + ir n G NC(k). 
For each i, identify 7Tj roi/i a sub-partition ofn, and let C{ be the support of iti m [A;]. 
Denote r e NC{n) the partition (Ci, C 2 , . . . , C n ). T/ien 

n 

HSt ff4 (C i ;X)= ^ St CT (X). 

i=l creNC(k) 
<tAt=tt 

Proof. The first statement is based on a purely combinatorial observation that 

Pr^(X,S) = St ff (X,5) 

o-e-p(fc) 

and the fact that St CT (X) = for a £ NC(k); see Corollary 1 of fA|- The second statement is 
based on a purely combinatorial observation that 

n 

»=i o-e-p(fc) 

<tAt=7T 

and the same fact. □ 

Lemma 7. T7ie Zimit defining Pr 7r (X) exists in norm if the corresponding limit exists for the 
free Poisson stochastic measure. 

Proof. Let S = (ii, J 2 , . . . , /at) be a subdivision of [0, 1). Let T be another such subdivision, 
and let S A T = (Ji, J 2 , . . . , Jm) be their common refinement. Temporarily denote by p(s) 
the index i such that J s C U. Denote A(S) = Pr 7r (X, S), and similarly for SAT. 

A(S)-A(SAT)= E ^(5A71- E <)(5AT) 

- X ^( 5AT ) 

= 52 X,(S AT). 

P (s)elN]% n , 

The above expression A{S) — A(S AT) is a sum with positive coefficients. Hence so is 
((A(S) — A(S AT))(A(S) — A(S AT))*) n . Therefore its expectation is a sum over a collection of 
indices, with weights given by products of | J s \, all of which are independent of the distribution 
of X, of free cumulants of X of order 2kn. Each of those free cumulants is bounded in norm by 
(16 ||X||) 2rifc , where ||X|| = max, Since for the free Poisson process all such cumulants 

are equal to 1, the result is at most (16 ||X||) 2nfc times the corresponding quantity for the free 
Poisson process, for which we denote Pr n (X,S) by a(S). That is, 

<p[((A{S) - A(S A T))(A(S) - A(S A T))*) n ] 

< (16 \\X\\) 2nk V [((a(S) - a(S A T))(a(S) - a(S A T))*) n ], 
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and so 

\\A(S) - A(S A T)|| 2n < (16 ||X||) fc ||a(S) - a(S A T)|| 2n , 
which implies in particular that 

\\A(S) - A(S A T)|| < (16 ||X||) fc \\a(S) - a{S A T)\\ . 
By assumption, the net a(S) converges in norm, and 

\\A(S) - A(T) || < \\A(S) - A(S A T) || + \\A(T) - A{S A T) || 

< (16 ||X||)*(||a(5) - a{S A T)\\ + \\a(T) - a(S A T)||). 
Therefore the net A(S) is a Cauchy net, and so converges. □ 

Corollary 8. Pr 7r (X) ; and hence St 7r (X), well-defined for all it, X. 

Proof. Let X be a free Poisson stochastic measure. By Lemma |], St 7r (X) is well-defined 
for 7r G NC(k) with a single outer class. Since for such it and o e NC(k), o > ir, a also 
contains only one outer class, by Lemma |6| part (|I|) we conclude that for such it, Pr 7r (X) is 
well-defined as well. By Lemma ||, Pr 7r (X) is then well-defined for an arbitrary ir G NC(k), 
and applying Lemma [| part (|1]) again implies that St 7r (X) is well-defined for an arbitrary tt 
as well. Finally, by Lemma |^ the same is true for an arbitrary consistent fc-tuple X of free 
stochastic measures. □ 

Corollary 9. Let X be a consistent k -tuple of free stochastic measures. For an interval I, 
define A(X)(J) = lim^s)-^ Stj(X, S), where S is a subdivision of I in place of [0, 1). With 
this notation, A(X) is a free stochastic measure. 

Lemma 10. Let X fee a consistent k-tuple of free stochastic measures. Let G\, G2, ■ ■ ■ , G m C 
[k], and denote X G = (X^\ . . . X^O) forG = {u l <u 2 <...< u\ G \). Then the 
m-tuple 

(A(X Gl ),A(X G2 ),...,A(X G ,J) 

is also consistent. 

Proof. The free increments property and stationarity follow immediately from the correspond- 
ing properties of X. For a general n-tuple Y of free stochastic measures that has these two 
properties, by stationarity the continuity property is equivalent to the continuity of the func- 
tion 

tK^)(t)...yW(f)] 

for all t, v. By Mobius inversion, this is equivalent to the continuity of 

tHi?(yW(t),.., ,Y M (t)) 

for all t, v. By additivity and the free increments property, this is equivalent to the continuity 
of this function, for all v, at t — 0, and so to the same property for M. 
Thus finally, for the m-tuple in the hypothesis, it suffices to prove that 

<p[A(X Gl ,t)A(X G2 ,t) . . . A(X Gm ,t)] - 
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as t — » 0. Note that we do not need to put in a multi-index v since {G^}™ 1 is already an 
arbitrary collection of subsets of [A;]. Denote by o G NC(l) the partition (Bi,B2, . . . ,B m ) 
with interval classes 

{i-i j 
(^|G S |) + 1,...,£|G S 
s=l s=l 

and let Y = (X Gl , X Ga , . . . , X Gm ). Clearly Y is a consistent /-tuple. Then 

¥ >[A(X Gl ,t)A(X G2 ,t)...A(X Gm ,t)] = </?[Pr CT (Y(t))] = $>[St T (Y(t))] 

t><x 

=x;^-(Y(t))=x;* |T| «r( Y ) 

t><t r>cr 

by Lemma [I], and so goes to as t — > 0. □ 

Lemma 11. Let o = (Bi, B2, . . . , B n ) be an interval partition of [k]. Then 

A(A(£ i; X),... ,A(B n ;X)) = A(X). 

Proof. Let <S = . . . , In) be a subdivision of [0, 1). For each i, let Si = hp, • • • , h,Mi) 
be a subdivision of Ij, and T be the subdivision of [0, 1) obtained by combining {Si}f =1 . Then 
as S(S\), . . . , 6~(Sn) 0, also 6(T) — > 0. Therefore 

lim A(X,T)=A(X), 

5(5i),... ,5(5jvH0 

and so A(X) is also the limit of the left-hand-side if in addition S(S) — > 0. Here 

N Mi k 

1=1 8=1 t=l 

On the other hand, 

N n Mi N n 

e n e n = e n x )> 

i=l j=l s =l t6-B 3 i=l i=l 

and 

N n N n 

lim lim V TTA((S 7 -;X),5i) = lim VTTa(S,-;X) 

i=l j=l i=l j=l 

= A(A(Si;X),... ,A(5 n ;X)). 

Therefore the difference 

A(A(Si;X),... ,A(S n ;X))-A(X) 
is the limit, as 5(«Si), . . . , S(Sn) — > and then as 5(5) — > 0, of 

Af n Af 4 TV Afi k 

i=l j=l s =l tgBj i=l s=l t=l 

This expression is a sum with positive coefficients. Also, for the free Poisson process, 
A(A(B i; X), . . . , A(B n , X)) - A(X) = A(X, . . . , X) - X = 0. 
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By the same estimates as in Lemma [7], the result follows. 
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Lemma 12. For n E NC{k), 

o(tt) 

St 7r (X) = R I{7T )(C(n); X) ■ St(B 1 {n),B a {n),...,B o{n) (n))([J Bi(n);X). 

i=l 

Proof. Let C be an inner class of ir, and let n' e NC(k — |C|) be the restriction of 7r to [fc]\C 
Then it suffices to prove that 

SV(X) = R(C; X)-SV(([A:]\C);X). 

Denote A = SW(X) - R(C; X) ■ SV(([fc]\C); X). 

v[{AA*) n ] = E (-^(C;X)) |G| ^[SW 1 (X 1 )SW 2 (X 2 )...SW 2n (X 2n )], 

Gc[2n] 

where 

If j ^ G, j odd, then itj = tt, Xj = X. 

If j £ G,j even, then tt,- = tt° p , X, = XT 

If j G G, j odd, then ^ = tt', X, = (([Jfe]\C);X). 

If j e G,j even, then ttj = (7r') op ,X j = (([k]\C); X)T 

Denote 7rc = ~K\ + 7r 2 + . . . + 7r 2n . Let Ci{G) be the support of 7Tj identified as a sub-partition 
of 7rG, and let r G = (Ci(G), C 2 (G), . . . , C 2n (G)). Then by part (0) of Lemma ||, 

IMC= E (-i) |G| ^;X)i G i E rtst 4 ,(x 1I x ai ... I x an )] 

Gc[2n] a£NC(2nk-\G\-\C\) 

= E (- 1 ) |G| E R ( c > x ) |G| ^( x i ; X 2> • • • , X 2n ). 

Gc[2n] (7eJV(7(2nifc-|G|-|C|) 
(TAT(3=7rQ 

Fix G C [2n]. Let cr £ NC(2nk), a A T0 = 7T0, where T0 = lfc + . . . + 1& and 7rg = tt + 7r op + 7r + 
. . . + tt° p . Denote C op = (k + 1 — C) the class of 7r op corresponding to C. Since C is an inner 
class of ii, the condition o A t% = implies that (2jk + C) and ((2j + l)k + C op ) are classes 
of a for < j < n. Let gc map such a cr to the partition in NC(2nk — \G\ ■ \C\) obtained by 
removing from a the classes (2j k + C) for (2j + 1) e G and ((2j + 1) fc + C op ) for (2j + 2) 6 G. 
It is easy to see that gc is a bijection onto {a 6 NC(2nk — |G| • |C|)|er Arc = kg}, an d that 
i2(C;X)l G li2 9G(tr) (Xi,X 2 ,... ,X 2n ) = i? CT (X, X, . . . ,X). Therefore 

IMC = E E ^(X,X,...,X) = 

Gc[2n] aeNC{2nk) 

(7AT0=7r0 

since the first sum equals to 0. □ 

Proof of the Main Theorem. The statement of the theorem holds for ix = Ok- From now on, 
assume it > 0^. The proof will proceed by induction on k. The statement of the theorem is 
vacuous for k = 1; assume that it holds for all tuples of less than k elements. 
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By Lemma 12 



St zK7r) (A(7r);X) = ^(^(tOVB^X) ■ A(Bi(n);X). 

Therefore 

Pr 2 j W (^0;X)= ^ St CTi (5^);X) 
Then by Lemma [5], 

o(tt) 

Pr w (X) = I]Pr 2 j (ir) (^;X) 

i=l 
o(tt) 

= 11 E (%,)(WN;X)-A(5(a,);X)) 

i=l ^^(tt) 

o(tt) 

= Yl %)(CH;X)nA(^HiX) 

(T>7T J = 1 

\?i:B t (a)=Bi(7v) 



R^)(C(a);X) 

f7>7T 

Vi:Si (a)=Bi(7T) 

x Pr 6oW (A(S 1 ( ( r); X), . . . , A(B o{n) (a); X)). 



In its turn, 



Pr 6oW (A(iM^;X),... .acb^c^jX)) 



= Yl S%(A(B 1 (<t);X),... ,A(B oM (a);X)). 

p€NC(o{n)) 

Since 7r > 0^, <r has at most k — 1 classes, so the induction hypothesis applies to Y = 
(A(B 1 (a);X),... ,A(B o{a) (a);X)). Thus 

(2) St„(Y) = Ri (p) (C(p); Y) • ^(A( J B 1 (p); Y), . . . , A(B o(p) (p); Y)). 

Define the map / : NC(o(n)) x {ct G NC{k)\a > tt, Vi : £i(<r) = S^f)J -> tfC(ife) by i /( ~ ct) 

j ((i ~ j) or (i G B s (a),j G B t (a),s ~ £)). Note that the outer classes of f(p,cr) are 
in one-to-one correspondence with the outer classes of p, and each inner class of f(p, a) 
corresponds to a unique inner class of either p or a. It is easy to see that / is in fact a 
bijection onto {r G NC(k)\r > 7r}. Combining equation (Q) with Lemma |TT1, we see that 

i?x(«x) (C(a) ; X) • St p ( A(B 1 {a) ; X) , . . . , A(B o{7v) (a) ; X) ) 

= R I{T) (C(r);X)-xP(A(B 1 (r),X),... ,A(B oiT) (r);X)), 
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with t = f(p,a). Therefore 

Pr^(X) = Ri(t)(C(t); X) x ^{A{B 1 (t) ) X), A(S 2 (r); X), . . . , A(S o(t) (t); X)). 



r>7r 



On the other hand, for all 7r, Pr„-(X) = ^2 T>7T St 7r (X). Note that the Mobius inversion formula 
for 7T > Ofc involves only o > Therefore, applying this formula, 

SW(X) = R IM (C(7i); X) x ^(A( j B 1 (tt), X), A( j B 2 (tt); X), . . . , A(5 o(7r) (tt) ; X)) 

i{n) 

= J] i*(<7 <; X) • V(A( J B 1 ; X), A(£? 2 ; X), . . . , A(5 o(7r) ; X)). 

8=1 

□ 

Remark 5 (Higher-dimensional analogs) . The Main Theorem gives a complete description of 
the higher stochastic measures St n as given in Definition [3| However, under the original 
definitions of ||RW|| (modified for processes with freely independent increments) these only 



correspond to values on cubes, hence their dependence on only 1 and not k parameters. In 
this remark we briefly describe how one could extend the definition to more general rectangles 
of the form I = \a\,bi) x [a 2 ,6 2 ) x ••• x \ak,bk). It is clear that it suffices to give the 
definition only for the case when for 1 < i,j < k the intervals [a,i,bi) and [ctj,bj) are either 
disjoint or the same (one then needs to show that the resulting definition is consistent). 
Assume that the rectangle I is of this form. Then we can define a partition 7r(I) G V(k) 

by i ~ j <^> [cij, bi) = {a,j,bj). Let ir(T) have classes £>i,£> 2) ... , A- Let c(i) be the index 
such that i G B c (i)i 1 < * < A:. Let X be a free stochastic measure, and X a £;-tuple of free 
stochastic measures given byXW([a,b)) = X([a — a,j,b — aj)). The conditions on a«, bi imply 
that this fc-tuple is consistent. Let S = {Sj} be subdivisions of [o> c - 1 (j)) bc- 1 ^)), 1 < j < I into 

intervals I j>a . For a G NC(k), denote S a = |w G N fe : (n*=i h^) n R* ^ 0}. Note that if 

7r(I) = 1 and S is a single subdivision with N classes, S a = [N]*. Define 

k 

St a (X,S)=Y,U X ^ 

and St (I) = lim<5(s)-».o St CT (X, S). It follows immediately that St (I) = unless a < 7r(I). 
Indeed, if a % 7r(I) then for any subdivision S, S CT = 0. 
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